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§1. Introduction. 

The Fibonacci recurrence of the critical orbit appeared in the work of Branncr and Hubbard on complex 
' cubic polynomials [BH, §12], and in Yoccoz's work [Y] on quadratic ones, as the "worst" pattern of recurrence. 

On the other hand, a real quadratic Fibonacci map / was suggested by Hofbauer and Keller [HK] as 
^jrj' a possible candidate for a map having a "wild" attractor (because the uj -limit set of the critical point 

^ , possesses all known topological properties of wild attractors [BL2] ). Also, Shibayama [Sh] has described 

' this real Fibonacci map as the limit of a sequence of quadratic maps with attracting orbit whose period is 

a Fibonacci number. 

This paper will study topological, geometrical and measure-theoretical properties of the real Fibonacci 
map. Our goal was to figure out if this type of recurrence really gives any pathological examples and to 
compare it with the infinitely renormalizable patterns of recurrence studied by Sullivan [S] . It turns out that 
, the situation can be understood completely and is of quite regular nature. In particular, any Fibonacci map 

' (with negative Schwarzian and non-degenerate critical point) has an absolutely continuous invariant measure 

(-H \ (so, we deal with a "regular" type of chaotic dynamics). It turns out also that geometrical properties of the 

closure of the critical orbit are quite different from those of the Feigenbaum map: its Hausdorff dimension 
is equal to zero and its geometry is not rigid but depends on one parameter. 

Branner and Hubbard introduce the concept of a tableau in order to describe recurrence of critical 
orbits. Their "Fibonacci tableau" is a basic example, which corresponds to one particularly close and 
regular pattern of recurrence. If a complex quadratic map z t-^ z'^ + c realizes this Fibonacci tableau, then 
the orbit 

= Zn l—f Zi l—f Z-^ l—f ■ ■ ■ 

a^ ■ 

04 ' of the critical point returns closer to zero (in a certain invariant sense) after each Fibonacci number of 

. iterations. In the real case, it follows that 

CN ■ \zi\ > \Z2\ > \Z3\ > \zz\ > \zs\ > |Z13| > 

s 

^ ■ Theorem 1.1. There is one and only one real quadratic map of the form 

k> I fcix) — x'^ + c with the property that the critical orbit — xq xi ■ ■ ■ has closest re- 

j_j ■ currence at the Fibonacci values, so that \xi\ > \x2\ > ja^sl > ja^sl > ■ ■ • , with X4 < . f The 

I kneading invariant for this uniquely defined map fc can be described by the conditions that 

^u{n) < for n = , 1 mod 4 

Xu{n) > for n = 2 , 3 mod 4 , 

and that 

sgn(xi) = sgn{x,^u{n)) for u{n) < i < u{n + 1) . 

In fact numerical computation shows that c = -1.8705286321646448888906 •• • 

The associated topological entropy is h — log 1.7292119317 •• • . 

For a fairly general unimodal map / with this same kneading data, we prove the following. Let 
O = {xo , xi , . . .} C R be the critical orbit. 



In §2 we will prove that a real quadratic map is uniquely defined by the last property. More precisely we 
prove the following. We denote the Fibonacci numbers by 

u{l) = 1 , u{2) = 2 , . . . , with u{n + 1) = u{n) + u{n - 1) . 



f We conjecture that this condition on x^ is automatically satisfied. 
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Theorem 1.2. // / is - smooth with non-flat critical point, and with kneading data as above, 

then: 

1. The closure O of the critical orbit is a Cantor set, with the Xi , i > I, as the end points of 
the complementary intervals. 

2. The map f from O onto itself is one-to-one except that the critical point has two pre-images. 
This map f\0 is minimal, and is uniquely ergodic with entropy zero. It is semi- conjugate to 
the golden rotation 

t i- (\/5- l)/2 (mod 1) 

of the circle R/Z . 

The proof, in §3, will give an explicit description of the ordering of this critical orbit closure. It will also 

show that it is canonically honiconiorphic to the set of all infinite sequences (o i , 0,2 , . . . ) of zeros and ones 
with no two consecutive ones, or to the set of all finite or infinite "Fibonacci sums". (Compare 2.3 and 3.3.) 

Theorem 1.3. // / is -smooth with non-degenerate critical point then: 

1. The ratio of a;„(„) to x„(„_i) decreases exponentially, with 

A„ = |a;„(„)|/|x„(„_i)| ~ a/2"/^ as n ^ 00 

for some constant a > . 

2. The critical orbit closure O has Hausdorff dimension zero and the Liapunov exponent at the 
critical value is equal to zero. 

3. Any two Fibonacci maps with the same parameter a are smoothly conjugate on O . 

4. // the Schwarzian derivative is negative, then f has a unique absolutely continuous invariant 
measure, with support equal to the entire closed interval [xi , 2:2] ,, and with positive entropy . 

Remark 1. Uniqueness and other properties of an absolutely continuous invariant measure hold auto- 
matically (see [BL2].) Existence we will derive from the Nowicki-van Strien "series" condition [NvS]. 

Remark 2. Unlike the Feigenbaum map, the geometry of O goes down to zero under renormalization, 
and is not rigid but depends on the parameter a . (We can effectively vary this parameter). 

Remark 3. It is essential here that the critical point be non-degenerate ( /"(O) 7^ 0). We hope to 
show in a later paper that, for example, a Fibonacci map of the form f{x) = .t^ + c has completely different 
behavior, with bounded geometry and with no absolutely continuous invariant measure. 

Let us describe the structure of the proof of the last theorem, which is somewhat complicated. In §4 
we get some a priori boimds on the ratios A„ . In §5 we prove the Theorem assuming that inf An = . In 
order to verify this assumption we introduce in §6 an appropriate notion of renormalization so that infinitely 
renormalizable maps are exactly Fibonacci ones. Applying Sullivan's ideas [S] to our case we prove that if 
geometry of O is bounded from below then there is a sequence of renormalizations converging to a map 
which can be analytically continued in a quite big domain of the complex plane. 

In §7 we discuss polynomial-like maps, in an appropriate generalized sense. A version of the Douady- 
Hubbard theorem is valid in this situation: any cubic-like map is quasi-conformally conjugate to a cubic 
polynomial with one escaping critical point. It follows that all real cubic-like Fibonacci maps are quasi- 
symmetrically conjugate. So, any example of a cubic-like Fibonacci map with unbounded geometry shows 
that all of them have unbounded geometry. Finally, we renormalize a quadratic-like Fibonacci map into a 
cubic-like one which completes the proof for the polynomial-like case. 

In the last §8 we show that the limits of the renormalizations of a smooth Fibonacci map are actually 
polynomial-like which completes the proof of the Theorem. 

Remark 4. The Fibonacci recurrence is a well-known phenomenon for monotone maps of the circle 
with golden rotation number. The scaling laws in this situation were studied by Herman (at least implicitly), 
by Swiatek [Swl] (smooth homeomorhisms with critical points) and by Tangerman and Veerman [TV] (maps 
with flat spots). In the two former cases one has bounded geometry, in the latter the geometry goes down to 
zero in the similar manner as in our example. Such circle maps are explicitely related to certain unimodal 
maps of the interval which are different from ours but also have a sort of Fibonacci recurrence ; see [PTT]. 
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The notation /" will always be used for the n -fold iterate of / . 
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§2. Kneading. 

Let / : / / be a unimodal map with minimum at a; = . As usual, let 

= Xq t—* Xi ■ ■ ■ be the critical orbit, and let 

m(1) = 1, w(2) = 2, w(3) = 3, -(1(4) = 5, ... 

be the Fibonacci numbers. In order to avoid the hypothesis that / is an even function, we will use the 
notation x x' for the order reversing involution, defined on some suitable subinterval of I , which satisfies 
f{x') = f{x) . Let ||a;|| be the larger of x and x' . 

Definition. We will say that / is a FibonBCci map if > || for n > 1 , so that 

llxill > \\X2\\ > \\xs\\ > \\x,\\ > llxsll > Ikisll > • • • , (2-1) 

and if 3:4 < . 

Lemma 2.1. The map f is a Fibonacci map if and only if the signs of the successive images Xi 
are given by 

sgn{xj) = sgn(a;j_„(„)) for u{n) < j < u{n + 1) , with (2-2) 

sgn(x„(„)) = (_i)("+i)("+2)/2 . (2_3) 

Remark 1. Some condition such as a;4 < is needed in order to avoid the 
uninteresting case 

Xi < < Um Xm < ■ ■ ■ < X5 < X4, < X3 < X2 ■ 

m — >oo 

(Note that such a map would have to have at least three fixed points, counted with 
multiplicity. Thus this particular case can never occur for a quadratic map.) 

Remark 2. We can describe these conditions in different language as follows. If we assume that 
xi < < X2 , then Conditions (2-2) and (2-3) are completely equivalent to the statement that the interval 
between and is mapped homeomorphically by the iterate /°' for < i < u{n — 1) , but is not 

mapped homeomorphically by _ TJjc condition that some large iterate of / restricted to an 

interval [a, b] is a homeomorphism is an invariant way of specifying that a is very close to b . Thus Lemma 
2.1 can be thought of as giving an invariant description of just how close a;„(„) is to the critical point. 

Remark 3. The Branner-Hubbard description of / would be rather different. Following Yoccoz, they 
cut the interval not at the critical point, but rather at the interior fixed point a < . In terms of the 
resulting partition of the interval, the appropriate description of the critical orbit is that the two images Xi 
and Xij^u(n) lie on the same side of a for i < u(n+ 1) — 2 , but on opposite sides of a for i = u(n+ 1) — 2 . 

Proof of 2.1. If (2-2) and (2-3) are satisfied, then according to Remark 2 above, we see that the 
successive images a;„(„) are closer and closer to zero. Since X4 < , it follows that / is a Fibonacci map. 
Conversely, the proof that every Fibonacci map satisfies (2-2) and (2-3) will be by induction on n , using 

the following induction hypothesis. 

Hypothesis H„ . For i in the range < i < u{n) with i ^ u{n — 1) , the points Xi have sign 
as specified in Conditions (2 — 2) and (2 — 3) above, and furthermore ||a;,|| > ||a;„(„_i)|| . 

The following elementary observation will be used over and over. For any unimodal map with minimum 
at xq=Q : 

if < tlien Xp+i<Xq+i . 

To start the induction, we must show that every Fibonacci map satisfies H4 . Since ||a;i|| > ||a;2|| > ||a;3|| 
by definition, we need only show that 

, a;4 < < a;2 , and that ||a;4|| > ||a;3|| . 

Note first that the ||a;i|| must all be distinct. For otherwise the critical orbit would have only finitely many 
distinct elements. We have assumed that a;4 < . If < then we see inductively that < xi < X2 < ■ ■ ■ , 
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which contradicts our hypothesis. Similarly, if X2 <0 hence a;i < a;2 < , then we see inductively that 

a;i < a;3 < 3:5 < • • • < a;6 < a;4 < a;2 < , 

which contradicts our hypothesis. Finally, suppose that ||a;4|| < ||a;3|| . Applying the map /, we see that 
X5 < 0:4 < , and applying / again we see that X5 < xq . Since ||a;5|| < ||a;3|| by hypothesis, hence 
xq < X4 , we have 3:5 < xe < X4 < and a similar inductive argument shows that X5 < x^ < xq < ■ ■ ■ < 
Xg < xq < X4 < , which again contradicts our hypothesis. This proves H4 . 

We will show that H„ => H„+i for n > 4 . Since < ||a;„(„)|| < ||a;„(„_i)|| , we have 

Xi < Xi^u{n) < 3^1+M(n-l) • 

Now Xi and Xi^u(n-i) have the same sign for < i < u{n — 2) by H„ . Hence it follows by induction 
on i that Xi^u{n) lies between them, and hence also has the same sign, for i in this range. Since both 

Xi and '^^-j-ufri— 1) have absolute value greater than ||3T^((n— 1) 

II by H„ , it follows also that ||a;j_|_„(„) || > 
l|2;u(n-i)ll > l|a;u(n)l| ) for i in this range. For i = u{n — 2) , this argument proves that Xu{n-2)+u{n) lies 
between x-a(n-2) and Xu(n) , but does not determine its sign. However, it does follows that 

< ||a;„(„_2)+ii(n)j| < l|2;M(ri-2)|| , heUCe Xl < Xi+u{n-2)+u{n) 

Now a similar inductive argument shows that Xi^u{n-2)+u{n) lies between Xj and 
a;j+„(„_2) , and hence has the required sign, for < i < u{n—3) . Furthermore, this shows that ||a:j_|_„(„_2)+M(ii) || >| 
||2;M(n-i)|| > ll^«(n)ll foi' i ill tliis range. In the limiting 

case i — u{n — 3) , this argument proves that Xj+„(„_2)+u(n) = lies between 

Xu{n-3) and Xi^u{n-2) ~ Xu(n^i) , but docs uot determine its sign. However, since 
lk«(n+i)ll < l|a;„(„-i)|| < ||a;„(„_3)|| , this proves that x„(„_3) and Xu(n-i) have opposite sign, so that 
Xu(n-i) also has the required sign. Thus, we have almost proved H„+i . The only missing pieces of infor- 
mation are the sign and magnitude of xt for i = u{n — 2) + u{n) . 

We must prove that ||a;„(„_2)+„(„)|| > . But if ||a;„(„_2)+u(n)ll < then 

Xl < Xi+uin-2)+u{n) < Xi+u{n) ■ 

This is impossible. For a similar inductive argument would show that .T;+u(„-2)+M(n) must be between Xi 
and Xi^u(^n) foi' < z < u{n — 2) . In particular, taking i = u{n — 3) it would follow that must 
be between a;„(„_3) and a;„(„_3)_|_„(„) . By the part of H„+i which has already been proved, these two 
have the same sign, and it would follow that ||a;„(„+i)|| > , which contradicts our hypothesis. Thus 

l|a;«(n-2)+«(n)|| > ||a;„(„)|| • 

Now recall that a;„(„_2)+M(„) is known to lie between x„(„_2) and a;„(„) . Since ||a;„(„_2)+„(„)|| > 
Il2;u(,i)|l , it follows easily that Xu(n-2)+u(n) has the same sign as Xu{n-2) ■ This completes the proof that 
H„ ^ H„+i . □ 

To show that this result is not vacuous, we must prove the following. 
Lemma 2.2. Fibonacci maps exist. 

We will outline two different proofs. The proof below is an immediate application of the formal machinery 
of kneading theory, as developed in [MT]. An alternative proof, which is more direct and gives a more explicit 
description of the critical orbit, will be given in Lemma 3.1. Both proofs will make use of the following. 

Definition 2.3. By a Fibonacci Sum we will mean a finite or infinite formal sum 

/z = u{ni) + u{n2) + u^ns) -\ 

of non-consecutive Fibonacci numbers. That is, we always assume that n^+i > + 2 , with rii > 1 . It 
is not difficult to check that every positive integer has a unique expression as a finite Fibonacci sum. As an 
example, the difference u{n) — 1 can be expressed as 

J + u(3) + u(5) H +u{n—l) for n even, 

~ I u(2) + u(4) + u(6) + • • • + u(n - 1) for n odd. ^ ~ 

(For infinite Fibonacci sums, compare the proof of Lemma 3.2.) 



As in [MT], wc describe the kneading invariant of a unimodal map / by a formal power scries D{t) = 

l + eit + e2t^-\ , where each coefficient e„ is equal to +1 or —1 according as the function x i-^ 

has a local minimum or local maximum at the origin. Since the Xi are non-zero for i > , we can check 
inductively that 

e„ = sgn(.Ti.X2 • • • .T„) . (2-5) 
Such a kneading invariant is admissible (ie., actually occurs) if and only if the inequality 

oo oo 

^ J2i^mem+i)t' (2-6) 


is satisfied for every m > 1 . Here, by definition, an inequality J2 < J2 ^i^' between formal power series 
means that the first difference bi — Ui which is non-zero is actually positive. Thus, for each m we require that 
the smallest i for which €m+i 7^ ^m^i 

(if any such exist) must satisfy = — 1 . 

In the case of a Fibonacci map, it follows inductively from (2-2), (2-3) and (2-5) that we must have 
^u(n) = ~1 for every Fibonacci number u{n) . In fact, according to (2-5), e„(„_|_i) is equal to e„(„) 
multiplied by the sign of the product .Tu(„)-|-iX„(„)_|_2 • • • x^(n+i) ■ This coincides with sgn(.Ti.T2 • • • = 
^u(n-i) = —1 except that the very last factor a;„(„_i) has the wrong sign. Thus it follows inductively that 
^u{n) = ^u(n+i) = — 1 for all n . In other words, each map x i— > |/°"^"^(a;)| must have a local maximum at 
a; = . For a k -fold Fibonacci sum 

m = u{ni) -\ +u{nk), where always ni > 1 and ni+i>ni + 2, (2 — 7) 

Equations (2-2) and (2-5) imply that is equal to the product e„(„^-)_| \-u(nk-i)^u(nk) ■ Hence it follows 

inductively that = (—1)*^ • Thus, in order to prove 2.2 we need only show that the formal power series 
J2 ^mt"^ , with Em defined by this equation, satisfies Condition (2-6). That is, for each fixed m the smallest 
i with em+i 7^ £m^i must satisfy = — 1 . However, if we express m as a Fibonacci sum as above, then 
it is not hard to show that the smallest i with Cm+i 7^ ^m^i is either i = u{ni — 1) or i = u{ni) or (in 
the special case m = 1 ) i = 2 . Since e, = — 1 in each of these cases, the required inequality (2-6) follows. 
This completes the proof of 2.2. □ 

Proof of Theorem 1.1. Since any unimodal kneading invariant which is admissible can be realized 
by a quadratic map, we can certainly find at least one quadratic map fc which realizes the given kneading 
invariant. (See for example [MT].) But for any real quadratic map fc which is not infinitely renormalizable 
and has no attracting periodic orbit, Yoccoz has recently shown that the constant c is uniquely determined 
by its kneading invariant. (This is an immediate corollary of his much more general result about complex 
quadratic parameter space.) Since it is easy to check that a quadratic Fibonacci map is not renormalizable 
and has no attracting periodic orbit, this proves 1.1. □ 

§3. The critical orbit. 

Out of the kneading data, it is not difficult to determine the precise ordering of the points Xm in the 
critical orbit. We can describe the resulting ordering by a fairly concrete model as follows. The construction 
will provide an alternative proof of 2.2. 

Choose a parameter <t < 1 — t"^ , or in other words 

< i < (\/5- l)/2 = .61803- •• , 

for example t = ^ . Now for each integer m > , expressed as a Fibonacci sum (2-7), define a real number 
Um by the formula 

where the initial sign is to be —1 for ni = , 1 (mod 4) , and -|-1 for m =2,3 (mod 4) , as in (2-3) 
above. Thus the initial term ±f"^ is the dominant one, and subsequent terms alternate in sign, decreasing 
by a factor of or more at each step since rij+i > ni + 2 . 
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Remark 3.1. More precisely, this ordering ean be described as follows. For Fibonacci sums m with 
different dominant terms, the order of the y„2 is determined by the rules: 

yi+... < 2/5+... < ys+- < y34+- < ■■■ < < • • • < y2i+- < yi3+- < y3+- < 2/2+ - ■ 

Here, in each case, the dots in the subscript stand for higher terms, which may be zero, for an arbitrary 
Fibonacci sum. For two Fibonacci sums which have the same leading summands u{ni) + • • • + u{nk) but 

differ at the (fc + 1) -st summand, the relative order is determined as follows. Setting s = u{ni)-\ \-u{nk) , 

we have 

\ys\ > ■■■ > \ys+u{nk+5) + ---\ > \ys+u(nk+'l) + ---\ > \ys+u{nk+3) + ---\ > \ys+u{nk+2) + ---\ 

if k is odd; and the same but with all inequalities reversed if /c > 2 is even. Here all of these points ys+--- 
have the same sign, depending only on the leading summand ni , as described above. 

We claim that the resulting ordering of the ym is precisely the required ordering of the points Xm in 
the critical orbit. More precisely, we will prove the following. 

Lemma 3.2. The correspondence ym '-^ 2/m+i is unimodal, that is, it is 
monotone increasing on the set of y^ for which y^ > , but monotone 
decreasing for ym < ■ Furthermore, this correspondence is uniformly continuous. Thus, if we 
extend linearly over each gap between the ym , then we obtain a continuous unimodal map F from 
the interval [yi , j/2] to itself, satisfying the Fibonacci condition that 

yi < 2/2 < 2/3 < 2/5 < 2/8 < 2/'i3 < ■ ■ ■ < , 

where ym = F"^{0) . {Here, as in %2, we use the notation y ^ y' for the orientation reversing 
involution of the subinterval [2/2 7 2/2] which satisfies the condition that F{y') = F{y) .) 

Proof. It is convenient to divide the various ym into intervals An , n > , which are ordered according 
to the following pattern: 

^2 < ^6 < ^10 < • • • < ^8 < ^4 < ^0 < ^1 < < Ag < • • • < All < ^7 < ^3 . 

(Here the two sequences {A2n} and {j42„+i} converge towards the two pre-images of zero. Compare 3.6.) 
Let Aq = [2/5 , 0] be the closed interval containing all yu(n)+--- with 

n = , 1 (mod 4) , n > 4 , and also containing the limit point zero. Here, as above, the notation u{n) H 

stands for an arbitrary Fibonacci sum with leading term u{n) . Similarly, let Ai = [0 , ys] be the interval con- 
taining all 2/u(n)+--- with n = 2 , 3 (mod 4) , n > 3 , together with the limit point zero. For n > 2 even, let 
An be the smallest interval 

containing all ym with m of the form u{l) + u(3) + • • • + u{n — 1) + (higher terms) , where the higher 
terms if any must start with u{n + 2) or higher. Using the identity (2-4), it follows easily that An is equal 
to the closed interval spanned by the two points 2/«(n)-i and 2/«(ra)+M(n+2)-i • Here the relative order of these 
two endpoints depends on whether n is congruent to or 2 modulo 4. Similarly, for n > 3 odd, we define 
An to be the smallest interval containing all y„j with m of the form m(2) + m(4) + ••• -|-w(n— 1) + (higher) , 
where again the higher summands if any must start with u{n + 2) or higher. Again using the identity (2-4), 
we see that this interval An is again spanned by the points 2/u(n)-i and yu(n)+u{n+2)-i > where the relative 
order of the two end points depends on whether n is congruent to 1 or 3 modulo 4. 

It is not difficult to show that every ym with m > belongs to exactly one of these intervals, and that 
these points are ordered according to the pattern described above. For ym & An a brief computation shows 
that the map 2/m Vm+i is linear with slope (—1)""^ . In particular, it is either order preserving or order re- 
versing according as 
An C [0, 2/2] or An C [2/1 , 0] . If we extend this map to be linear in the gap between An and An+4 , 
then computation shows that the slope in this gap takes the value 

Ax ^ ' fn-M _ fn-F2 _ ^n-KS 

for n > . This is independent of n except for sign. For n = it takes a different value, but still with 
the appropriate (negative) sign. As an example, for t = \ this gap slope is equal to ±^ for n > , and 
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is — I for n = . In this way, wc obtain the required exphcit unimodal map F which reaUzes the given 
kneading data. This 3.2, and completes the alternate proof of 2.2. □ 



Lemma 3.2. // the Fibonacci map f has no "homtervals" within the interval [xi , X2] , that is. 
if the pre-critical points are everywhere dense, then f restricted to this interval is topologically 
conjugate to this model map F . 

The proof is straightforward. □ 

Remark. By definition, a homterval is a subinterval of I which is mapped homeomorphically by all 
iterates of / . A wandering interval is a homterval which is not contained in the basin of attraction for 
any periodic orbit. According to Guckenheimer [Gl], a unimodal map has no wandering intervals within 
[xi , X2] provided that it has negative Schwarzian, with non-flat critical point. According to de Melo and 
van Strien [MS], it has no wandering intervals provided that it is sufficiently smooth, with non-flat critical 
point. (See also Blokh and Lyubich [L], [BLl].) 

Lemma 3.4. More generally, if a Fibonacci map has no wandering intervals, then its critical orbit 

closure O is a Cantor set, homeomorphic to the corresponding critical orbit closure for the model 
map F . In particular, this Cantor set is canonically homeomorphic to the set of all finite or infinite 
Fibonacci sums, suitably topologized. 

Proof of 3.4. The appropriate topology for the set of all finite or infinite 

Fibonacci sums can be described as follows. Let S be the "Fibonacci shift", consisting of all sequences 
(fli , a2 , . . .) of zeros and ones with no two consecutive ones. In other words, S is a one-sided subshift 



cylinders in S of length n is equal to u{n + 1) .) This set S is topologized as a subset of the infinite 
Cartesian product {0, 1} x {0, 1} x • • • . Each sequence {a„} e E determines an associated Fibonacci sum 
/i = ^ a„u{n) , and we give the set consisting of all Fibonacci sums the corresponding compact topology. 
It is easy to check that the correspondence where m ranges over positive integers expressed as 

finite Fibonacci sums, extends uniquely to a homeomorphism x^ & O , where now ^, ranges over finite 
or infinite Fibonacci sums. Further details of the proof are straightforward. □ 

Remark 3.5. It is sometimes convenient to partially order the Cantor set S using lexicographical order 
from the right. Thus two sequences of zeros and ones, with no two consecutive ones, are comparable whenever 
they are eventually equal, or in other words have the same tail. In terms of this ordering, the map from E 
to itself which corresponds to the map f\0 can be described as the immediate successor function, which 
carries each such sequence to the next largest sequence with the same tail (such a transformation is called 
an adic shift,, compare [V]). However, there are two exceptional sequences which arc maximal, and hence 
have no successor, immediate or otherwise, namely the two sequences (1,0,1,0,...) and (0,1,0,1,...) 

corresponding to the Fibonacci sums 1 + 3 + 8 H and 2 + 5 + 13 H respectively. These both map 

to the zero sequence. (Compare (2-4) in §2.) 

Corollary 3.6. The mapping f from the Cantor set O onto itself is one-to-one except that the 
point zero has two different pre-images, corresponding to the infinite Fibonacci sums u{l) -\-u{3) -|- 
u{5) H and u{2) + u{4) + u{6) H . 

The proof is straightforward. □ 

Here is a more explicit description of this Cantor set as a subset of the real line. For each n > 1 let 
/" C R be the smallest closed interval containing all of the points Xu{q) with q> n . Thus /" is a closed 
neighborhood of the origin. One end point of this interval is a;„(„) and the other end point is either 
or a;^,(„_|_2) according as n is odd or even. Note that the map / folds /" over onto the closed interval 
[xi , x„(„)_|_i] , which in turn maps onto the closed interval [xu(^n)+2 j X2] provided that n > 3 . For each 
fc > , we will use the notation I]} for the image f''{I"') ■ According to §2, this image I]^ is disjoint from 
the origin for 1 < A: < u{n — 1) , but contains the origin for k = u{n — 1) . However, I^^^-i) contains a 
smaller interval I^u^-i) which again is disjoint from the origin. It will be convenient to use the notation 




(The name is suggested since the number of 



rn-l-l 
u(n-l) ' 



and more generally JJ} = f''{J"') = /j 



rn-l-l 

fc-t-u(n— 1) 
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Note in particular that J"(„_2) = Iu{n) ■ 

Definition. Let M" be the u{n) -fold union 

= \j I]: u u 4" . 

0<k<u(n-l) 0<fe<u(n-2) 

For example (listing the subintervals from left to right): 

Ml = [Xi , .X2] 

M2 = [Xl , Xi] U [X5 , X2] 

= \xi , Xi] U [,X5 , 0:3] U [xj , .T2] 

= [xi , xe] U [xi2 , X4] U [a;5 , X13] U [xn , X3] U [0:7 , 0:2] 

and so on. 

Lemma 3.7. The u(n) closed intervals 

jn jn jn j jn jn 

^0 T ^1 7 ■ ■ ■ 1 ^u(n~l)-l ^II*^ >^0 ' ■ ■ ■ > '^«(n-2)-l 

are pairwise disjoint. Denoting their union by M" as above, the M" form a nested sequence of 
closed sets D D D ■■ ■ with intersection equal to the Cantor set O . 

Proof. We will show by induction on n that the u{n) subintervals of M" are pairwise disjoint, that 
the M" are nested, and that each Af" contains the critical orbit closure. The idea of the proof is to 
show that, as we pass from M" to M"+i , each of the u{n — 1) intervals C M" will be replaced by 
two subintervals I^^^ and JJ!~^^ in M"+-^ , while each of the u{n — 2) intervals = remains 
unchanged. 

To start the induction, it is trivially true that = [xi , X2] contains the critical orbit closure. The 
first step in the induction is to note that each J" contains and J"+i as disjoint subsets. For example 

if n = 3 (mod 4) then these two subinterval of 

are situated as follows: 

^n+1 ^n+1 



X, ^,X, _,0 X, X,> , X,, 

u(n+l) u(n+2) u(n+3) u(n)+u(n+2) u(n) 



Figure 1. The interval /" in the case n = 3 (mod 4) . 

The picture for n = 1 (mod 4) is a mirror image, and the pictures for n = , 2 (mod 4) are quite similar. 
Note that the map folds the subinterval 7"+^ c /"+^ over onto J"+^ , while the map carries 

J"+-'^ back onto a neighborhood of the 

origin, spanned by the two points Xu(n+i) a-iid ^^{n+s) ■ In the case n = 3 (mod 4) 
as illustrated, is the interval [a^M(n+2) > a^M(n+3)] > while the image jou{n-i) ^jn+i^j 

= [xu{n+i) > Xu{n+3)] Coincides with the interval 7"+^ . 

It follows easily from 3.1 and 3.4 that the two subintervals 

jn+l ^ jn+1 ^ jn 

are indeed disjoint, and together contain all of the points of On/". For 1 < fc < u{n — 1) , a similar 
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argument shows that the two subintervals 

are disjoint, and together contain all of the points of O n . This completes the induction, and shows that 

D M"^ D D ■■■ DO . 

Since each endpoint of each subinterval of M" belongs to the orbit O , using the hypothesis that there are 
no wandering intervals we see easily that p| M" is equal to O . □ 

Using the sets M" one can give another description of the above correspondence between O and S 
(see 3.4). Given x G O , let M^{x) be an interval of the set M" containing x. Then set a„ = if 
M"(x) = IJ} , and a„ = 1 if M"-{x) = 7^"*"^ (for appropriate k 's). One can check that {a„} € E is the 
sequence corresponding to x € O . 

In what follows we will use the notation M^^ for the interval of M" corresponding to the cylinder 
[ai...a„] C S . 

Lemma 3.8. Still assuming that there are no wandering intervals, the points Xi , i > 1 are the 
endpoints of the complementary intervals for the critical 

orbit closure O C R . More explicitly, the Cantor set O can be obtained from the closed in- 
terval [xi , X2\ by removing a dense collection of disjoint open subintervals {Xp , Xq) as follows. If 
one of p , q is a Fibonacci sum of the form 

u{ni) + ••• + u{nk-i) + u{nk) + u{nk + 2) 

with k > 2 , then the other is equal to 

■u(ni) + ••• + u{nk-i) + u{nk + l). 

On the other hand, if one is u{n) + u{n + 2) , then the other is either 
u{n + 1) or u{n + 3) according as n is even or odd. 

As an example, the first seven open subintervals to be removed are as follows, in their natural order: 

(a;9 , xio) U {xq , X12) U {xa , x^) U (a;i8 , xs) U (a;i3 , xii) U (0:3 , x-r) U (a;2o , xw) . 

In other words, the Cantor set O is contained in the disjoint union 

[X\ , X^] U [a;i9 , Xq] U [Xi2 , Xi] U [2:5 , Xis] U [xs, , Xiz] U [Xii , Xs] U [xy , X20] U [xw , X2] 

(which coincides with the closed set ). The proof of this statement is a straightforward consequence of 
the ordering of the points in the critical orbit, as described above. □ 

We can obtain a different model for this critical orbit closure as follows. Let 

7 = (l-\/5)/2 = -.61803- •• , 

so that 7 = 7^ — 1 . To each finite or infinite Fibonacci sum n = u(ni) + u{n2) + • • • , 
let us assign the real number (f>{xi^) — 7 (7"^ + 7"^ + • • • ) modulo one. 

Lemma 3.9. The resulting map <p from the critical orbit closure O onto the circle R/Z is one- 
to-one except at the countably many iterated pre-images of zero. It semi- conjugates the map f\0 
onto the golden rotation f 1— > t + 7 (mod 1) . 

Proof. It is easy to check that cf) is well defined and continuous. Note that the identity u{n—l)+u{n) = 
u{n + 1) corresponds to the identity 7""^ + 7" = 7"+! . Using this fact, it is not difficult to check the 
required identity 

HfiXfi)) = (l>{xi^+i) = (l){x^)-\-j (modi). 

Thus the image is a compact subset of the circle, invariant under the golden rotation, and hence is equal to 
the entire circle. Now consider any Fibonacci sum with leading term u{n) . A brief computation shows that 
the corresponding imago 

<^(ar„(„)+...) = 7"+' + --- 
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lies somewhere between 
and 

Thus, depending on the leading summand, the image (j}{x^j) lies in one of the non-overlapping intervals 
[_y , _^4] u [_^4^ _^6] u [_^6^ _^8] u . . . U {0} U • • • U [-7^ -7'] U [-7^ -7'] U [-7^ -7] , 

having total length —7 — (^7^) = 1 • Hence the value G R/Z determines the leading summand u{n) 

uniquely, except in countably many cases which can be explicitly described. For two Fibonacci sums with 
the same leading term, a similar argument shows that the value (t){x^) determines the second term uniquely, 
again with the exception of countably many cases which can be explicitly described; and a similar argument 
applies to higher terms. □ 

Corollary 3.10. With hypotheses as above, the map f\0 is minimal, that is every orbit is dense, 
and has topological entropy zero. Furthermore this map is uniquely ergodic, that is it has one and 
only one invariant probabiltity measure. 

Proof. This follows easily from the corresponding assertion for an irrational rotation of the circle. □ 
Combining 3.4-3.10, this evidently completes the proof of Theorem 1.2. □ 



§4. A priori bounds. 

In the following two sections we assume that / : [— 1, 1] — > [— 1, 1] is a -smooth unimodal map with 

non-degenerate minimum point 0, and normalized by the condition /(—I) = ./(I) = 1 (which does not 
restrict the generality). Denote this class of maps by U , and let us discuss topology on this space. 

We will mainly be interested in the subspace Uq C U consisting of those / for which / is an even 
fimction, f(—x) = f{x) . We will first discuss the differentiability conditions and topology on this subspace, 
and then generalize to the full space U . U f is even, then we can write it uniquely as 

fix) = Ax^ogoQ 

where Q is the squaring map '-^ S,"^ , g is some orientation preserving diffeomorphism of [0, 1] , and A^^ 
is the orientation preserving afRne map which carries [0,1] onto [xi,l] , where x\ = /(O) is the critical 
value. 

Now the C*^ -topology on Uq , k <2 , comes from the C'^ -topology on the space of diffeomorphisms g 
, together with the line topology on the range of the parameter xi . Let ||/|| denote the maximum of the 
C^— norms for g,g~^ which is a continuous fimctional in -topology on our space. 

To obtain a corresponding topology of the full space U we need one extra step. Let x 1-^ x' be the 
orientation reversing diffeomorphism of T which satisfies f{x) = f{x') . This involution is certainly - 
smooth. Consider a map B : x 1-^ (x — x')/2 . Evidently / can be expressed as a function of (x — x')'^/A , 
so that we licLve a presentcttion /(^) — -^xi 

o goQo B instead of the above one. Now we must incorporate 
the C'^ topology on the involution as part of our topology. In practice, it is easiest simply to carry out this 
symmetrizing change of coordinate x [x — x')/2 in the beginning, and thereafter to deal only with even 
maps / . Moreover, we can also assume without loss of generality that / is purely quadratic x ^ x^ — c 
near (since any f gU is -conjugate to such one). 

Denote by T the subspace of Fibonacci maps f E U . 

The following notations will be kept throughout the paper: 

dn = |2;u('^)| ) = dn/dn-l • 
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The goal of this section is to obtain some a priori estimates for the A„ (compare [G2], [L], [MMSS], [BL3], 
[M], [S],...). The proofs are based upon the Schwarz lemma and the Koebe Principle stated in the Appendix. 

First let us introduce a convenient terminology and notations. A family of intervals G = {Gi}"=o 
called a chain of intervals if Gi is a component of f^^Gi+i for i = 0, l,...,n— 1. The chain is called 
monotone if all maps f : Gi ^ Gj+i are homeomorphisms. 

For a given interval G and a point x such that /"x G G one can construct a chain Go, Gi, G„ = G 
pulling G back along the n -orbit of x . This construction is an efficient tool in one dimensional dynamics 
because it is often possible to estimate the distortion of /" along chains of intervals (see [L] , [S] ). 

For a family of intervals G = {Gi} denote by |G| = ^ |Gj| the total length of intervals G, and by 
mult G the maximal intersection multiplicity of intervals Gj , that is the maximum number of G, having 
non- vacuous intersection. 

Let us consider now the pull-back 

H"+i = }:;(:|,-\ H^+' = H^+^ D /f+i (4 - 1) 

of the interval T"~^ along the orbit {/"'Ii^^jmZo ^ ■ '^^^ following two topological lemmas easily follow 
from the above combinatorics. 

Lemma 4.1. The chain H"+^ is monotone (so that /" monotonously maps onto T"~^). 

Let us consider any interval I = ll ,1 € {n,n+l} , ofthe family M" different from 1^,1^,1^ . Define 
an interval F = Fn{I) D I as follows 

(i) If I J" then F is the convex hull of two neighbors of / in the family M" ; 

(ii) If 7 = 7" then F is the half of the interval T"~^ containing / . 
Now consider the pull-back G = {Gjj^^Q of F = Gk along the k -orbit of Iq . 

Lemma 4.2 Under the above circumstances 

1. {Gi}|^j is a monotone chain of intervals; 

2. GoCT'-i. 

Lemma 4.3. The intersection multiplicities of the above chains G and H"+^ are uniformly 
bounded: 

mult G < 8 and mult H"+i < 8. 

Proof. If t intervals of the chain {Gi}f^i have a common point, then there is an interval G, among 
them containing at least {t — l)/2 intervals Ns of the {k — 1) -orbit of l[. Since f^~'^\Gi is monotone, 
f''~'^Ns belongs to the {u{l — 1) — 1) -orbit of /{ . But Gfe contains at most three intervals of this orbit. 
Hence t<7. 

The argument for H is similar, and we omit it. □ 

Now wc have enough topological information for getting a priori bounds. 
Lemma 4.4. sup„ A„A„+i < 1. 

Proof. Choose the smallest interval / among [0, .'j;t,(„)] and /[ G M" with fc > 0. It is easy to 
analyse the cases / = [0, a;„(„)] or / = Ff! for k = 1,2. So, wc restrict ourselves to other cases, and then 
the interval F is well-defined. Moreover, the Poincare length [I : F] does not exceed log 4. 

It follows from Lemmas 4.2.1, 4.3 and the Schwarz lemma that the Poincare length [/{ : Gi] is uniformly 
bounded (by a constant depending on || / || )• Since / is quadratic (and hence quasi-symmetric) near the 
critical point, the ratio 

|go| 

|Go<r'| 

can be estimated through [/{ : Gi] , and hence the ratio |T'|/|Go| is bounded away from 1. 

By Lemma 4.2.2, Go C r'~^ , so A; < |T'|/|Go| . It remains to mention that A; is equal to either A„ 
or A„+i . □ 

Lemma 4.5. < (^^^^)' (1 + 0(|H"+i|)). 
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Proof. Applying the Schwarz lemma to the monotone map 
we get 

Jjn+l . < ^j,n . ^""2] + 0(|H"+1 1) = 2 log ^ ^"^""^ +0(|H"+^|). (4-2) 

1 — A„A„_i 

Let G be the component of containing 0, /x = |r"+^|/|G|. The calculation for the quadratic 

map shows that 

log^^<[ir'--H"^']. (4-3) 

Furthermore, since is not unimodal on T" , G C T". Hence A„+i < /x. The last estimate together 

with (4-2) and (4-3) yield the required. □ 

Prom Lemmas 4.4 and 4.5 we get immediately an a priori bound of A„ : 
Lemma 4.6. 

supA„ < 1. 

n 

Lemma 4.7. Let L" be the gap between T" and J" . Then 

sup < 1. 

n \Xu(n)\ 

Proof. Because of Lemma 4.6, it is enough to show that the gap L is not too small as compared with 
J" . Let TV be a monotonicity interval of adjacent to J" on its outer side. Consider the map 

ju{n-2)^j^ U J" U A'' and apply to it the Schwarz lemma taking into account Lemmas 4.1 and 4.6. □ 

Now we can prove that the Lebcsguc measure of Af" and H" go down exponentially fast (compare 
[G2], [BL3], [MMSS]). Let [[a, /3]] denote the smallest closed interval containing both a and /? (similarly, 
((a, /3)) will denote the smallest open interval containing a and /3). 

Lemma 4.8. There exist constants C > and q <1 such that 

|H"| < Cg" and |M"| < Cg". 

Hence, the Lebesgue measure of a;(0) is equal to zero. 

Remark. The last statement is a corollary of more general results [BL2] , [M] . 

Proof. By Lemma 4.7, density of Af"+^ in /q is bounded away from 1. Consider now an interval 
/" e M", I > 0. It follows from Lemmas 4.1 and 4.6 that the map 

has bounded distortion. But this map carries Af"+i n into U J". By Lemma 4.7, density of the 

latter set in a;„(„_|_i)]] is bounded away from 1. Hence density of A/"+^ in /j" is bounded away 

from 1 as well. So, there is a q < 1 such that 

A(A^"+i) < qx{ur^o~'^-'in + A(uri:};i,) ir^)- 

Applying this estimate twice we get 

A(A4'"+2) < qX{W), 

and we are done with Af " . 

Now consider a pair D H"'+^ and apply Then H"+^ is mapped onto T"-^, while 

iI"+2 is mapped into T"~^ (since is monotone on its image). By Lemma 4.6 and the Schwarz 

lemma, the density of f"^H"+'^ in jmjjn+i jg bonded away from 1 for m = 0, ...,u{n) — 1. Furthermore, 

ju{n)+mjjn+2 ^ jn-1 ^ m = 1, u{n - 1). 
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Cosequently, for some qi < 1 we have 

|H"+2| < gi|H"+i| + |M"-i| + |M"-2|, 

and the required follows. □ 

Lemma 4.9. (i). There is a q < I such that X^+i — 0(A„A„_i + g"). 

( ii). xi^, = o{^). 

Proof. The point (i) follows from Lemmas 4.5 and 4.8. To prove (ii), consider /"("-i) ; ^ J» 

and apply the Schwarz lemma. □ 

Remark 4.10. All constants in the above estimates depend only on || / || . Moreover, they are uniform 

over the maps with negative Schwarzian derivative (since the Schwarz lemma and the Koebe Principle are 
uniform over this class). Finally, all estimates are asymptotically uniform over the whole class U ("beau 
estimates", see Sullivan [S]). For example, Lemma 4.6 can be improved in such a way: 

lim sup A„ < C < 1 

n—^oo 

for an absolute constant C . 



§5 Scaling, characteristic exponent and Hausdorff dimension. 



In this section we will prove Theorem 1.3 assuming that there is a good enough a priori bound of A„ . 
It follows that the Theorem holds for an open set of Fibonacci maps invariant under quasi-symmetrical 
conjugacy. 

Let g < 1 be the constant from Lemma 4.8 , cr„ = max„_i<j<„+i(Ai, A,+i) . 
Lemma 5.1. For any x G /""'"^ 

(1 + 0(a„ + g"))-i < \{r^"'>-'y{x)\ < + 0{an + g")). 



"n+1 "n+1 

Proof. Let us apply the Koebe Principle to the map 
taking into account Lemma 4.8: 

Besides, 

dn . \n ..... . . rf„ 

32 ^ irn+l, ^ U + ■^n+l^n+2)-l2 : 

and the Lemma follows. □ 

Lemma 5.2. There is a p = p{\\ f ||) and L = L{\\ f \\) G N such that if A; < p for some I > L 
then A„ exponentially decrease. For maps with non-positive Schwarzian derivative one can choose 
L = 1 and uniform p . 

Proof. Let n be so large that f{x) is a quadratic map in the neighborhood r„_i . Then by the chain 

rule, 

|(/«(n)-i)'(^^)| = |(/«("-i)-i)'(:ci)| • 2d„_i|(r("-2)-^)'(x„(„_i)+i)l- (5 - 1) 



By Lemma 5.1, 



v 

1+1 
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-2--2d„_i-^< -5^(l + 0(a„_2+a„_i+a„ + g")). (5-2) 



It follows from Lemma 4.5 that Afc keep to be small for k = n — 2, ...,n + 1 , once A„_3 becomes small for 
big enough n . Hence, by (5-2) 

A^+i < 7A„A„_i (5 - 3) 

for some 7 < 1 . Setting A„ = max(A„, A„_i), we get from (5-3) that 

A„+i < V7A„. (5-4) 

So, once An become small, they start exponentially decrease. It follows that they exponentially decrease 
forever. 

The final remark: since the constants in the Schwarz Lemma and the Koebe Principle depend only on 
11/11 , the constants p and L depend only on this data as well . Moreover, all estimates are uniform in 
the case of negative Schwarzian derivative. □ 

Recall that a one dimensional homcomorphism h is called quasi-symmetric if any two adjacent com- 
mensurable intervals / and J are mapped into commensurable ones: 

Denote by J^^ the set of Fibonacci maps for which inf A„ = . 
Lemma 5.3. 

1. The set is invariant under quasi-symmetrical conjugacy. 

2. The set T° is C°- open in the -balls B{r) of the space . 

Proof. The first point is clear from the definitions . The second one follows from the fact that the 
constants in the previous lemma are uniform over B{r) . □ 

Let us write a„ ~ /?« if | log (Q;n//3n)| exponentially decrease, and a„ x /3„ if it is bounded. 

The next lemma gives the asymptotical formula of Theorem 1.3.1 for the subclass (compare 

Tangcrman and Vcerman [TV]). 

Lemma 5.4. For any / G J^" the following asymptotical formulas hold: 
1- A„+i ~ A„/ \/2. 

2. A„ - a2-"/3. 

3. dn ~ (l/2)"'/6-H;3n+7 

for some constants a > 0, /3 and 7 . Moreover 

|log(a/Ao)|<i?(||/||), 
and the constant R is uniform over maps with negative Schwarzian derivative. 
Proof. Since A„ exponentially decrease, Lemma 5.1 yields for x e 

^ djdl^,. (5-5) 

Substituting this into the recurrent equation (5-1), we get 

Setting Sn = log(A„/A„_i) , we have from the last formula 

s„+i=-is„-^log2 + 0(9") 

with q <1 . It yields 

s„ = -^log2 + 0(p") (5-7) 

with p = max(l/2, q) which proves the first point of the lemma. 
Setting now c = g log 2, i/„ = log A„ -|- cn we get from (5-7) 

l^n+l = Un + Oip"). 
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So, there is a limit 

IhnUn = log a = 1/0 + 0(1), 

with exponential convergence and the constant depending only on || / || and uniform over maps with 
negative Schwarzian. Equivalently 

a = limA„e"'' x Aq. 

It proves the second point together with the last remark. The reader can easily derive the third point from 
the second one. □ 

Let us estimate now the ratio of any two intervals M"^ C Mg~}g^_^ . The previous lemma gives the 

asymptotics for the ratio A„ = |AfcL..ol/l-^o!ro I • Besides, -M"^ — ^^s^.\ ■ Other cases are covered by 
the following lemma. 

Lemma 5.5. For f G the following scaling laws hold: 

|Mo"..oi| _ |J"| 



If [si...s„-i] ^ [0...0] then 



and 



Sl...S„_ll| 



IM^-.k-il 22("-i)/3- 



i^r.....„_.oi 



where a is the constant from Lemma 5.4. All asymptotics are uniformly exponential. 
Proof. Let us consider a chain of two maps 

J Ju(n— 2) — 1 

Note that by Lemma 5.4 |/"| ~ |a;„(„)| . Setting r„ = | J"|/|/""^| we get 

i^.l-(l-.„)2 . 2r„. 

On the other hand, j"«("-2)-i i^^g exponentially small distortion on /"~^ , and hence 

I J" I 



|/n-2| '^n^'n-L 2(2"-l)/3 ' 



and the first asymptotical formula is proved. 

In order to get the others, consider the map 

fk . ]\^n-l jn-2 

for an appropriate k. It carries g^_^o i'^to J"~^ and M^^^ into /" with exponentially small 

distortion. It yields the required. □ 

Now we can prove the next piece of Theorem 1.3 for f & 

Lemma 5.6. For f & the critical orbit closure O has Hausdorff dimension 0. 

Proof. Let us consider covering of O by the intervals M"^ . By the above two lemmas, the lengths of 
these intervals decrease uniformly superexponential 

( 0{q'^) for any g e (0, 1) ), while their number increases exponentially ( < 2" ). Let 7 = — log 2/ log q, 
be the Hausdorff measure on O of exponent 7 . Then 

l-yiO) < C2"g"T < C. 

Hence, dimO < 7 , and 7 is arbitrary small positive number. □ 

16 



Now wc arc going to show that the geometry of the set O is completely determined by only one 
parameter a from Lemma 5.4. Let / and g be two Fibonacci maps, 

</) : Oif) ^ 0{g) 

be the natural topological conjugacy. Let us say that (p is smooth if for any x £ O there exist 

\x - y\ 

as y — > a; along 0{f) , and this limit depends continuously on x . 

Lemma 5.7. If two Fibonacci maps / and g in have the same parameter a then the 
conjugacy cj) is smooth on 0{f) . 

Proof. Indeed, it follows from Lemmas 5.4 and 5.5 that for any Fibonacci sequence s = sqSi... there 
is a limit 

hm 7— , , , 

™ \M^,...sA9)\ 

depending continuously on s . □ 

Lemma 5.8. Let / G J^, n = [si...Sk\ be the Fibonacci expantion of n. Then 

for some constants 7 and 5 . 

Proof. Let rrii be the places where 5^. = 1. Decompose n -orbit of xi into the parts of length u{mi) . 
By (5-5) it gives the factorization of the derivative into factors of order ~ 2A~^_,_i . Now Lemma 5.4 implies 
the required asymptotics. □ 

Clearly, it follows from the last lemma that the growth of the n-fold derivative at x\ is subexpo- 
nential. The maximal growth of order exp«;(logn)^ (which is faster than any power -n? ) is attained 
at noments u(m) — 1 . However, at the next moments n = u{m) the derivative drops to rf with 
7 = 2 log 2/3 log( ^"^^ ) < 1. These oscillations are balanced in a "convergent way" . 



Lemma 5.9. The series 



00 ^ 
§l(/")'(^i)l" 



is convergent for any a > . 



Proof. By the last lemma , this series has a majorant of the following form: 



Sme{0,l} m=l 

□ 



This Lemma and the Nowicki-van Strien Theorem [NvS] imply the; cixistence of an absolutely continuous 
invariant measure for / € . So, Theorem 1.3 is proved for the subclass . 
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§6. Real renormalizations. 

Now we need another class of maps on which wc can define a rcnormahzation in such a way that the 
Fibonacci maps can be exactly characterized as infinitely renormalizable. Let 

J =[a,b] , T= [a, P] , where - I<a<6<a</?<1, Dom{f) = JUT , 

and let / : Dom{f) ^[—1,1] be a -smooth map such that (see Figure 2) : 

(i) /I J is a diffeomorphism from J onto [—1, 1] , which may be either orientation preserving or orientation 
reversing. 

(ii) f\T is a unimodal map from T into [—1,1] with non-degenerate minimum point, and with f{dT) = 1. 
Let us denote the space of all such maps by A . Since we don't specify whether f\J preserves or reverses 
orientation, A can be decomposed into the union of two connected components A'^ and A~ , where "+" 
corresponds to the case of orientation preserving f\J. 



J T 

Figure 2, Graph of a function in Aq . 

Now suppose that some map f G A, with critical point xq & T , satisfies the conditions that the critical 
value xi = f{xo) lies in J , and the its image X2 = f{x{) lies back in T . Then we will be interested in 
two segments of the first return map from T to itself, as follows. There is an interval Ti around the critcal 
point which is mapped unimodally by p into T , with both endpoints of Ti mapping to one endpoint of 
T . Further, there is a disjoint interval J\ C T which maps diffeomorphically onto T under the map / 
itself. Here we choose Ji to the left of Ti if f\J preserves orientation, or to the right of Ti if /[,/ reverses 
orientation (so that Ji lies on the same side of as 0:2 )• The resulting map Vf : JiLiTi ^ T , affinely 
conjugated (rescaled) so that T is replaced by the original interval [— 1, 1] , is the required renormalization 
Rf (there is choice of two rcscalings ; select that one which makes the critical point to be minimum point ). 
This renormalization interchanges the two spaces A'^ and A~ . If / is n -fold renormalizable then R^f 
comes as rescaling of a map F"/ = /„ , the restriction of appropriate iterates of / to the union of two 
appropriate intervals, T„ and J„ . 

Let T+ and T_ be the semi-intervals on which divides T . The kneading sequence of f & A is the 
sequence of symbols f/„ e {T+,r_, J} such that x„ = /"O G Un ■ Two maps / G A'^ (or A~ ) without 
limit cycles are topologically conjugate if and only if they have the same kneading sequence (compare [MT]). 

In terms of kneading sequences the above renormalization can be described in the following way. The 
renormalizable kneading sequences start with JTg, s € {+, — } . To write its renormalization do the following 
operations moving along the sequence: 
( i). When you see J , cross it; 

( ii). When you see T^J, s € {+, -} , change Tg for Tks provided / e A'', k e { + , -} . 
( iii). When you see TgTr , change the first Tg for J . 
Let us say that a map / € A'^ is a Fibonacci map if it has the following kneading sequence: 

fib+ = J\T^\T+\JT+\JT_T_\JT_T+JT_\... 

(In order to write the block from u{n) + 1 to u{n + 1) repeat the beginning of the sequence till the moment 
u{n — 1) , and then change the last symbol Tg for the "opposite" one, T-g )• Denote this class of maps by 
^+ . Similarly, the kneading sequence of a map / G T~ is produced by the same rule but with different 
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initial: 

fib- = J\T+\T+\JT^\JT+T^\JT+T+JT+\... 

A class of Fibonacci maps is defined as U . One can also describe this class by the following 
properties: xi G J, and is well-defined and monotonous on the interval [[0,a;„(„)]] , and 

r("-i)((0,x„(„)))= ((x„(„_i),a;„(„+i))) 9 0. (6-0) 

If we want to emphasize that f G A then we say that / has type (2,1). In the unimodal case we say 
that / is of type (2) (see the next section for more general discussion). As in the unimodal case, we will use 
the notations T" and J"" for the intervals [[a;u(n))a;^(„)]] and [[xu{n-i) („+i)]] correspondingly 

(don't confuse with T„ and J„ introduced above). 

Lemma 6.1. A map f G A is infinitely renormalizable if and only if it is a Fibonacci map : 
f GT . In this case the following inclusions hold: 

T"+2 C T„ c T"+^ (6 - 1) 

r+^^Jn. (6-2) 

Proof. Let / € ^ be infinitely renormalizable. Then one can check by induction that 

= and /„|J„ = (6-3) 

Since is renormalizable, 

Xu{n) = .fn-l(O) e Jn-1 and Xu(n+1) = /n(0) G Tn-\. 

Hence, a;„(„_|_i) lies closer to than a;„(„), n = 1,2, ... 

Let us study now the combinatorics of several first iterates of 0. Since / is renormalizable, 

= [[X2,x'2]] CTC [xi,x[] = T\ (6 - 4) 

Furthemore, x^ = /2(0) G Ti ; hence X4 = fxs G J. So, 

J"^ = [xi,X4] C J. (6-5) 

Consider now the following map cr : N ^ N of the set of natural numbers: if m = J^'^i^i) is the 
Fibonacci cxpantion of m then aim) = ^u{li + 1) ( cr is induced by the shift on the space of Fibonacci 
expantions). Then we have the following rule: 

(/„)"(G)=x,„(„). (6-6) 

So, if we have a combinatorial property of several points Xm then repalcing / by /„ we immediately get the 
same property of points Xcr^m (provided / is infinitely renormalizable). In particular we can replace ponts 
Xi,X2,X4 in (6-4) and (6-5) by 

Xu{n+i),Xu(n+2),Xu{n+i)+u(n+3) ■ Then wc obtain the required properties (6-1) and (6-2). 

Let us show now that xi and X2 lie on the same side of for f G A'^ , and they lie on the opposite 
sides of for f G A~ . Indeed, otherwise consider /|[a;i,a;4] and conclude that X5 lies farther from than 

X2 . 

Changing / for /i we get the same statement for the points X2 and X3 . Since the renormalization 
interchanges A~^ and A~ , wc conclude that ((.ti,.T3)) 3 . Replacing / by /„-2 wc get (6-0). 

Finally, since X2 G T, /| [0,0:2] is well-defined and monotone. Replacing it again by fn-2 we conclude 
that /"'"~^^|[0, a:;„(„)] is well-defined and monotone. So, / is a Fibonacci map. 

Vice versa, let fibf^, s G {+, — } be the initial parts of length u{n) of the kneading sequences fib^ . 
Then one can easily check by induction that the renormalization turns fibf^ into fib~^i . So, it interchanges 
fib^ and fib~^ which certainly implies that both sequences are infinitely renormalizable. □ 

Now let us briefly discuss topology on the space A (compare §4). We can restrict ouselves to the 
subspace Ao C A consisting of those / for which f\T is an even function, f{—x) = f{x) . Then we can 
write f\T uniquely as 

f{x) = A^^o frcQoAr 
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where At is the orientation preserving Unear map which carries T onto [— 1,1] , Q is the squaring map 
^ ^-* , fx is some orientation preserving diffeomorphism of [0, 1] , and A^^ is the orientation preserving 
afEne map which carries [0, 1] onto [xi, 1] , where Xi = /(O) is the critical value. Similarly, we can write 
/I J as fjoAj where Aj is the orientation preserving affine map from J onto [— 1, 1] , and where fj is 
a diffeomorphism of [— 1, 1] . 

Now we suppose that both fj and /t are -smooth. The C'^ -topology on Ao, k<2, comes from 
the C'' -topology on the space of diffeomorphisms fx and fj , together with the EucUdian topology on the 
finite dimensional space of parameters a, 6, a, /3, xi . Let ||/|| denote the maximum of the C^— norms for 
fj,fj^ and fr, fx^ which is a continuous functional on our space. 

We can assume without loss of generality that the original map / is quadratic near (though this 
property is not preserved under renormalization). Let us remark also that clearly all estimates of §§4,5 hold 
not only for unimodal maps but in the class A as well. 

Lemma 6.2. The norms are uniformly bounded. 

Proof. By (6-3), /„|T„ = which can be decomposed as a quadratic map and the diffeomorphism 
(see Lemma 4.1). On the other hand, 

y„(„+l)-l = fnTn C T„_i C T" (6 - 7) 

(the last inclusion is by (6-1)). It follows from (6-6), (6-7) and a priori bounds proven in §4 that Z"^""*"^^"^ l/Tn] 
has bounded distortion. By rescaling we get 

(i?«/)^(x) 



log 



for any x,y € [0, 1]. This implies 



(fi"/)'T(2/) 



(^"/)t 



0{\x-y\) 



0(1). 



Because of bounded distortion, the derivative (i?"/)^ is uniformly bounded from below and above, and 
the boundedness property for the second derivaty (i?"/)T follows. The same argument applies to (i?"/)j 
and to the inverse maps. □ 

Corollary. If inf A„ > then there is a -convergent sequence of renormalizations R"' g (II A . 

Proof. It follows from the assumtion and inclusions (6-1) that the ratio |T„| : iTn-ij is bounded 
away from 0. Moreover, Lemma 4.9 and (6-2) imply the same for the ratio |J„| : l^n-il . Now one can 
play the "distortion game" in manner of §4 to check that three complementary gaps (that is, components 
of T„_i\(r„ U J„) ) are also commensurable with r„_i . After rescaling we conclude that the domains 
Dom{R"' f) don't degenerate, so we can select a convergent sequence Dom{R'^' f) . Then by the last lemma, 
families of diffeomorpfisms {(i?"*/)^} and {(-R"*/)j} are -precompact, and we can extract from them 
convergent subsequences as well. □ 

For an interval / C R denote by P(/) the plane slitted along two rays: 

P{I) = C\(R\/). 

Let us introduce now a subspace £ d A consisting of maps / : T U J ^ with the following 

property: The map /^^ : [0,1] [0,1] can be analytically continued to a map f [0, 1] — > P[0, 1] , and 
: [—1, 1] ^ J can be analytically continued to a map P[-~l, 1] P{J) ■ 

Lemma 6.3. Let i?"'/ g in -topology. Then the limiting function g belongs to the class 
E. 

Proof. The map {R"f)^^ can be written as long compositions of type hi o qi o ... oh^o Qk where hi 
are diffeomorphisms between apropriate intervals with a small total distortion while are square root maps 
(we reserve this term for affine conjugates to the standard square root). Such a map can be rewritten as 
Hn ° Qn where the distortion of Hn does not exceed the total distortion of /ij, i = 1, n , and Qn is the 
composition of Qi renormalized by appropriate Mobius maps (see [S] , [Sw2]). The maps Qn analytically 
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map -P[— 1, 1] into itself, and hence form a normal family. So, we can select a convergent sequence Qn Q 
with Q to be a self-map of -P[— 1, 1] ■ On the other hand, id in -topology. So, (^t)"^ = Q . In 

the same way we can treat gj . □ 

Correspondence between Fibonacci maps of classes U and . We arc going to describe an 

easy surgery interchanging these classcis withoiit toiiching the critical orbit. It will follow that any result 
about the critical orbit established in one of the classes immediately yields the same statement in the other 
class. 

Let f £14 be a unimodal Fibonacci map. Let us restrict it onto the union of two disjoint intervals 

I'^U = [X5,X2]U[xi,X4]. (6-8) 

Then let us embed these intervals into disjoint intervals T and J correspondingly, and continue / to a 
map of class defined on T U J . 

Vice versa, given a Fibonacci map g G A~ , we can also restrict it onto the union (6-8), and then 
continue to a unimodal map of class U . This is possible since 5(^5) = xq < X5 = 5(^4) . 

Since orb (0) C P U J"^ , the above surgeries keep the critical orbit untouched. 

§7. Polynomial-like maps. 

Now we are going to show that all polynomial-like maps / G A~ (or A~^ ) are quasi-symmetrically 
conjugate. It is convenient to introduce more general terminology. 

Consider fc + 1 topological disks Ui and V bounded by piecewise smooth curves, and such that clf/j 
are disjoint and contained in V . Let us say that 

is a polynomial-like map of type {ni,...,nk) if f\Ui is a branched covering of degree rij ; d = J2^i is called 
the degree of / . Note that polynomial-like maps of type (d) are exactly polynomial- like maps in the sense 
of Douady and Hubbard [DH]. 

Lemma 7.1. Any polynomial-like map f : Ui U U2 V of type (2,1) is quasi-conformally 

conjugate to a ciibic polynomial with at least one escaping critical point. 

Proof. Consider an "eight-like" neighborhood N of UiU U2 and smoothly continue / there so that 
/ becomes a double covering on the annulus around Ui and a diffeomorphism on the annulus around U2 , 
and both annuli are mapped on the same annulus around V , see Figure 3. 

Then continue / to a slightly bigger domain so that it turns into a three sheeted smooth covering of a 
topological disk over a bigger disk. Now use the Douady- Hubbard surgery [DH] in order to quasi-conformally 
conjugate this map to a cubic polynomial. □ 




Figure 3. 



Lemma 7.2. Any polynomial-like map f G A is quasi-symmetrically conjugate to a real cubic 
polynomial with one escaping critical point. 

Proof. For / e A~ one can carry out the above construction in an R -symmetrical way. □ 
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Lemma 7.3. All Fibonacci real cubic polynomials are quasi-symmetrically conjugate. 

Proof. Consider a locus F+ of real cubic polynomials z ^ — Sa^z + b for which the critical point a 
is a preimage of the left fixed point (it is equivalent to 6 = 2a^ — 2a ) and a < 1/3 . By Branner and Douady 
[BD] , there is a natural one-to-one correspondence between and the 1 /2-locus of quadratic polynomials 
2; i-^- — c with —2 < c < —3/4. Hence, in Fj^ there is only one Fibonacci map (Theorem 1.1 ). On the 
other hand, conjugacy classes of cubic maps with escaping critical point a ( which means b < 2a^ — 2a ) 
are in one-to-one correspondence with F+ as well: go toward the curve b = 2a^ — 2a along external rays 
(this argument is due to Douady). □ 

From the last two lemmas we have immediate 

Corollary 1. All polynomial-like Fibonacci maps / G arc quasi-symmctrically conjugate. 

Corollary 2. Either all polynomial-like Fibonacci maps belong to the set or to its complement. 

Proof. For maps / e T~ it follows from the last Corollary and Lemma 5.3. For maps / € T'^ just 
observe that it belongs to or its complement together with the renormalization. □ 

Now we will give an example of a polynomial-like map belongning to which will yield that all 
Fibonacci polynomial-like maps belong to . 

Example. Consider disjoint union of two intervals I — [—1, A] and J = [— c, — c -I- q\^] with positive 
c,q,X , c is big, A is small. Let f\I be a quadratic map x qx"^ — c , while f\J be linear x i-^ ax + b. 
Let us adjust parameters a, b, c, q, A in such a way that 

-c ^ -1 A -c + gA^ t; e [0, A]. 

It yield the relations 

<Z = c + A~c,a=^-l±^^^, 6 = ac-l~l (7.1) 

It remains three free parameters c, A and v . Let us show that for c^A^ < 1 this map is cubic- like. To this 
end consider a disk D = {z : \z\ < 2} . On its boundary dD our map acts as 

f{z) = c{z^ - 1) + Xz^ ~ c{z^ - 1). 

Hence, 

3c < 1/(0)1 < 5c for zedD (7.2). 

Consider a disk V = {z : \z\ < 2c} and its inverse image Ui (under the quadratic map.) By (7.2), U\ C D 

and f : Ui ^ V is a quadratic- like map. Moreover, Ui D [—1, 1] since /[—1, 1] ~ [— c. A] C V. 

Furthermore, consider the preimage U2 of V under the linear map z ^ az + b . It is a disk containing 
J of radius 

2c/q! ~ 2c^A^ < 2 

(by (7.1)). Hence, for big enough c the closure of this disk is contained in V and does not intersect clJ7i . 
So, f : Ui U U2 ^ V is a polynomial- like map. 

Now one can adjust v to get a Fibonacci map. Since / has non-positive Schwarzian derivative, it 
belongs to provided A is sufficiently small (Lemma 5.2). □ 

Renormalization of a quadratic-like Fibonacci map. This procedure associate to a quadratic-like 

Fibonacci map (of type (2)) a cubic-like Fibonacci map (of type (2,1)). It will complete the proof of Theorem 
1.3 for quadratic-like Fibonacci maps (in particular, for the quadratic polynomial). We can restrict ourselves 
to the case of the quadratic Fibonacci polynomial. Now let us consider the beginning of the Yoccoz partition 
construction (see [H] ). Draw a curve S consisting of two external rays through the fixed point a and an 
equipotential level 7 . We will obtain two pieces of level 0, W° (containing 0) and (containing Xi ). 
Define pieces of level n as n -fold preimages of the pieces of level 0. Denote by VV'" (x) the piece of level n 
containing x , set = ^^"(0) . Let us consider the piece V = D satisfying the property that 

cl W^CW^. (7.3) 
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Define a piece Ui = D as tlic pull-back of V of order 5, and U2 D as the pull-back of V of 
order 3. One can check that clC/i and c\U2 are pairwise disjoint and are contained in V (it is a formal 
corollary from (7.3)). So, the map g defined as f^\Ui and f^\U2 is polynomial-like of type (2,1). □ 

Remark. The above construction actually can be applied to any non- infinitely renormalizable " persis- 
tently recurrent" quadratic polynomial (see [L2]). 

Geometry of oj{c) is not rigid. We would like to show that parameter a can really be changed in 
class U , so the geometry of a;(c) is not rigid. The above Example provides us with a Fibonacci map of 
class A with arbitrary small Xq = 1/c. By Lemma 5.4, parameter a x Aq is getting arbitrary small as 
well. Renormalizing / if necessary wc obtain a Fibonacci map of class A~ with arbitrary small a . Now 
the surgery of §6 turns this map into a unimodal Fibonacci map with the same parameter a . 

Remark. Actually, in order to vary parameter a in class A it is enough to observe that the renor- 
malization turns a into a/\/2. 

§8. Polynomial-like property of analytic Fibonacci maps. 

In this section we will prove that analytic Fibonacci maps f G £ become polynomial-like after apropriate 
rcnormalization. Together with the results of the previous two sections it will complete the proof of Theorem 
1.3. 

For an interval 7 C R denote by by D{I) the Eucledian disk based upon I as the diameter. 

Lemma 8.1 (see [S]). Let (j) : P{I) ^ P{J) be an analytic map which maps I diffeomorphically 
onto J . Then (j)D{I) c D{J). 

Proof. The interval / is a Poincarc geodesic in P(I) . and the disk D{I) is its Poincarc neighborhood 
(of radius independent of /). Since (p contracts the Poincarc metric, we have the required. □ 

Lemma 8.2. Let f € £ be an analytic Fibonacci map. Given n , consider a disk V = D(Tn) 
and its pull-backs Ui D Tn+i and U2 D Jn+i of order u{n + 2) and u{n+ 1) correspondingly. 
Then cl Ui are disjoint and are contained in V . 

Proof. Let T„ = [[i„,t^]] with i„ being closer to a;„(„_,_2) • 

The branch (j) : V U2 of satisfies the asumptions of Lemma 8.1, and hence U2 C D{ Jn+i) ■ 

By the same reason, fUi C D{Q) where Q = [b,a] 9 xi is the monotone pull-back of T„ of order 
u{n -h 2) — 1 ( b < xi is the preimage of i„ ). 

Now let Xn-i be the component of T„_inT„ adjacent to t„ . Since J2 \^n\ < 00 , we can select such 
an n that 

|^n|<|^n-l| (8-1). 

By Lemma 4.1, the map j"«("+2)-i has a monotone continuation beyond the point b to the interval W 
which is mapped onto . So, we have three interval map 

y«(„+2)-i ,wu[b,x,] U [x,,a] ^ Xr^-l U [[t„,x„(„+2)]] U [[a;„(„+2),4]]. (8 - 2) 

Let q = |a;„(„_j_2)| : \tn\ ■ Applying the Schwarz lemma to (8-2) taking into account (8-1) we get 

log — — ^ <\og2 + log 

a — x\ 1 + (Z 

so that 

— < -■ (8-3 

a — xi 1 + 9 

Now let us take the /-preimage of D{Q) . Since is just a square root 

ip : ( VC — on D{Q) , this preimage is contained in a domain based upon T„_|_i with atitude 



xi — b , , 13 — q , , , 

h = \tn+l\\l— < \tn+l\\ rr— < \tn+l\/q < tn- 
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Moreover, this domain is contained in the disk centered at zero of radius 
max(t„_)_i, h) <tn ■ So, c\U\ <ZV . 

Let us show now that cl J7i fl cl [/2 = • If a — x\>x\—b then tj)D{Q) c D{Tn+i) , and the statement 
follows. Assume that xi — b > a — xi . Then one can check the following elementary fact about the square 
root map: a] is convex if and only if X\—h< 3(a — x\) . By (8-3), the last estimate holds, so tp^iQ) 

is convex. Hence, tpD{Q) n -D(J„+i) = , and we are done. □ 

Appendix. Schwarz Lemma and Koebe Principle. 

We refer the reader to [Y], [G2]. [Swl-2], [MS] and [S] for the following technical background. 
Let us consider four points a < b < c < d and two nested intervals L = [a, d] and H = [b, c] . The 
Poincare length of H in L is the logarithm of an appropriate cross-ratio: 

(a — c)(b— a) 

Let g : {L,H) {L',H') be a diffeomorphism, 

^ 9"' 3 fg"y 

be its Schwarzian derivative. 

Schwarz Lemma. If g has non-negative Schwarzian derivative then it contracts Poincare length: 

[H' : L'] < [H : L]. 

Koebe Principle. Let g has non-negative Schwarzian derivative. If [H : L] < £ then 



9'{y) 

for any x,y e H . Moreover, K{e) = 1 + 0{t) as l^Q. 

One can essentially extend the range of applications of these results combining the Schwarzian derivative 
condition on some intervals with bounded non-linearity on others. Let us consider a chain of (closed) interval 
diffeomorphisms 

7i — > Jl — > ... — > 7„ — > J„ 

where g'j : 7j — > Jj have negative Schwarzian derivative while hi : Ji — s- J^+i are just smooth. Set 
F = hnO gn° ■■■°h\o gi . Let G, C int/, and Hi c int be closed subintervals related by diffeomorphisms. 

Denote by h the family of maps hi , by I the family of intervals /j etc. Let 
\\hi\\ = max\h"{x)/h'{x)\ , ||h|| = max||/ij|| be the maximal nonlinearity of h, |I| = X^|7i| be the 
total length of I . 

Schwarz Lemma (smooth version). Expantion of the Poincare length by the map F is con- 
trolled by h in the following manner 

[Hn ■■ Jn] < [G„ :/„]+0(|J|) 
with the constant depending on j|hj| . 

Koebe Principle (smooth version). Distortion of i^|Gi can be estimated as follows: 

F'ix) 



< K{e;\h\,\J\) 



F'iy) 

where K = 1 + 0{£ + |J|) as |J|,£ with the constant depending on |h| . 
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